дерево Кэли

См. также в других словарях:

• Дерево (теория графов) — У этого термина существуют и другие значения, см. Дерево (значения). Дерево  это связный ациклический граф.[1] Связность означает наличие путей между любой парой вершин, ацикличность  отсутствие циклов и то, что между парами вершин… …   Википедия

• Дерево (граф) — В теории графов, дерево связный (ориентированный или неориентированный) граф, не содержащий циклов (для любой вершины есть один и только один способ добраться до любой другой вершины). Древовидная структура тип организации, в котором каждый… …   Википедия

• Дерево Пифагора — Дерево Пифагора  разновидность фрактала, основанная на фигуре, известной как «Пифагоровы штаны». Сверху  классическое дерево Пифагора, снизу  обнаженное обдуваемое ветром дерево Пифагора Содержание 1 История …   Википедия

• Эвкалипт Кэли — Эвкалипт Кэли …   Википедия

• Граф Кэли (теория групп) — Граф Кэли граф, который строится по группе с выделенной системой образующих. Назван в честь Кэли. Определение Пусть дана дискретная группа G и система образующих S. Предположим S = S − 1, то есть, для каждого . Графом Кэли группы G по системе… …   Википедия

• Граф Кэли — граф, который строится по группе с выделенной системой образующих. Назван в честь Кэли. Определение Пусть дана дискретная группа и система образующих . Предположим , то есть, для каждого . Графом Кэли группы …   Википедия

• Теорема Кэли о числе деревьев — У этого термина существуют и другие значения, см. Теорема Кэли. Полный список деревьев на 2, 3 и 4 пронумерованных вершинах …   Википедия

• Остовное дерево — связного неориентированного графа  ациклический связный подграф данного графа, в который входят все его вершины. Неформально говоря, остовное дерево состоит из некоторого подмножества рёбер графа, таких, что из любой вершины графа можно… …   Википедия

• Древовидная структура — Древовидная структура, демонстрирующая возможную иерархическую организацию энциклопедии. Подобный пример представляет собой полное двоичное дерево, подразумевающее наличие у всех узлов либо ли …   Википедия

• Рациональное число — Четверти Рациональное число (лат. ratio  отношение, деление, дробь)  число, представляемое обыкновенной дробью , числитель   целое число, а знаменатель   …   Википедия

• Симметрическая группа — Граф Кэли симметрической группы S4 …   Википедия